package 二叉树;

//111 二叉树的最小深度
public class Solution4 {
    int min =100000;
    public int minDepth(TreeNode root) {
        if(root==null){
            return 0;
        }
        dfs(root,1);
        return min;
    }
    void dfs(TreeNode root,int depth){
        if(depth>=min) return;//剪枝
        if(root==null){
            return ;
        }
        if(root.left==null&&root.right==null){
            min = Math.min(min,depth);
            return;
        }
        dfs(root.left,depth+1);
        dfs(root.right,depth+1);
    }
}
